Masala #0937

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 50 %
14

  

Rational number

Nurmuhammad ukasiga sonlar nazariyasini o'rgatish uchun "Sonlar nazariyasi" kitobini o'rganishni boshladi. Undan bir misolni ko'rib qoldi , lekin ishlay olmadi shuning uchun u sizdan buni yechishga yordam so'radi. Unga yordam bering.

\(S=\cfrac{a_{1}}{1 !}+\cfrac{a_{2}}{2 !}+\cfrac{a_{3}}{3 !}+\cfrac{a_{4}}{4 !}+....\)

Yuqoridagi ifoda shunday tarzda cheksiz davom etadi. \(a_1,a_2,a_3,a_4,...\) lar o'suvchi arifmetik progressiyani tashkil etadi.Sizga \(a_m\) va \(a_n\) (\(m<n\)) sonlari beriladi.Siz manashu ifoda ratsional yoki ratsional emasligini aniqlang.Agar \(a_m\) va \(a_n\) sonlari 0 ga teng bo'lsa yuqoridagi ifoda chekli bo'ladi va barcha \(a_1,a_2,a_3,..\) sonlari 0 ga teng bo'ladi.

\(0\leq a_i \leq i-1 (i=2,3,4,5,6,...) \in \Z ,a_1 \in \Z\)


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga \(1 \leq t \leq 10^5\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) maratoba \((0 \leq a_m,a_n \leq 10^{6})\)  butun sonlari bir qatorda beriladi.


Chiquvchi ma'lumotlar:

Agar berilgan ifoda ratsional bo'lsa "YES" , aks holsa "NO" so'zlarini chop eting.


Misollar
# input.txt output.txt
1
2
0 0
1 2
YES
YES
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin